﻿// 4641. F(x).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4644/

对于一个 n
 位（AnAn−1…A2A1
）非负整数 x
，我们定义其权值 F(x)=An×2n−1+An−1×2n−2+…+A2×2+A1×1
。

给定两个非负整数 A
 和 B
，请你计算 [0,B]
 范围内有多少个数的权值不超过 F(A)
。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据占一行，包含两个整数 A
 和 B
。

输出格式
每组数据输出一个结果，每个结果占一行。

结果表示为 Case #x: y，其中 x
 为组别编号（从 1
 开始），y
 范围内满足条件的数的个数。

数据范围
1≤T≤10000
,
0≤A,B≤109
。

输入样例：
3
0 100
1 10
5 100
输出样例：
Case #1: 1
Case #2: 2
Case #3: 13
*/
int main()
{
    std::cout << "Hello World!\n";
}

 